package basis.netease.hard.废弃;

/**
 * 7-11 判断二分图
 * 存在一个 无向图 ，图中有 n 个节点。其中每个节点都有一个介于 0 到 n - 1 之间的唯一编号。
 * 二分图 定义：如果能将一个图的节点集合分割成两个独立的子集 A 和 B ，并使图中的每一条边的两个节点一个来自 A 集合，一个来自 B 集合，就将这个图称为 二分图 。
 * 给你一个二维数组 graph ，其中 graph[u] 是一个节点数组，由节点 u 的邻接节点组成。形式上，对于
 * graph[u] 中的每个 v ，都存在一条位于节点 u 和节点 v 之间的无向边。
 * 该无向图同时具有以下属性：
 * 不存在自环（graph[u] 不包含u）
 * 不存在平行边（graph[u] 不包含重复值）
 * 如果 v  在graph[u] 内，那么 u也应该在  graph[v] 里
 * 这个图可能不是连通图，也就是说两个节点 u 和 v 之间可能不存在一条连通彼此的路径。
 * 如果图是二分图，返回 true ；否则，返回 false 。
 * 示例 1：
 * 1.png
 * 输入： [[1,2,3];[0,2];[0,1,3];[0,2]] 输出：false
 * 解释：不能将节点分割成两个独立的子集，以使每条边都连通一个子集中的一个节点与另一个子集中的一个节点。
 * 示例 2：
 * 2.png
 * 输入： [[1,3];[0,2];[1,3];[0,2]] 输出：true
 * 解释：可以将节点分成两组: {0, 2} 和 {1, 3} 。
 * 提示1：
 * graph.length == n
 * 1 <= n <= 100
 * 0 <= graph[u].length < n
 * 0 <= graph[u][i] <= n - 1
 * graph[u] 不会包含 u
 * graph[u] 的所有值 互不相同
 * 如果 graph[u] 包含 v，那么 graph[v] 也会包含 u
 * 输入格式:
 * 输入为表示二维数组的字符串。例如： [[1,2,3];[0,2];[0,1,3];[0,2]]。
 * 输出格式:
 * 小写的boolean：true/false。例如：true
 * 输入样例:
 * 在这里给出一组输入。例如：
 * [[1,3];[0,2];[1,3];[0,2]]
 * 输出样例:
 * 在这里给出相应的输出。例如：
 * true
 */
public class Main_11 {


}
